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5 A DECODER 

The present invention relates to a decoder. 

Wireless communication systems are widely deployed to provide various 
10 types of communications such as voice and data. One such system is wideband 
code division multiple access WCDMA, which has been adopted in various 
competing wireless communication standards, for example 3^** generation 
partnership project 3GPP and 3GPP2. 

15 To overcome data corruption that can occur during RF transmission the 

different wireless communication standards typically include some form of channel 
coding. For example. WCDMA standards typically require that a WCDMA receiver 
decode a mixture of turbo encoded and viterbi encoded data streams, where 
viterbi encoded channels are typically used for time critical data. 

20 

In particular the 3GPP standard has specified a high speed data packed 
access HSDPA sub-system that has two physical channels in the downlink 
direction; a data channel and a control channel in which turbo coding is used to 
encode the data channel and convolutional coding is used to encode the control 
25 channel. 

A turbo encoder uses a first convolutional encoder to encode information bits 
(i.e. systematic bits) within a packet to generate a first sequence of parity bits (i.e. 
parity 1 bits) in parallel to the interleaver shuffling the information bits, where the 
30 shuffled information bits are encoded by a second encoder to generate a second 
sequence of parity bits (i.e. parity 2 bits). The information bits and the parity bits in 
the first and second sequence are then modulated and transmitted to a receiver. 
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5 The information bits and the first and second sequence of parity bits are 

received by a receiver and decoded by a turbo decoder. 



For turbo encoded data a turbo decoder initially stores the received 
information bits and the parity bits in the first and second sequence in a buffer. 

10 Initially, the information bits and the first sequence of parity bits from the first 
convolutional encoder are retrieved from the buffer and decoded by a first decoder 
(i.e. a first soft in soft out SISO decoder), using a log-MAP algorithm, to provide 
'extrinsic' information (i.e. a-posteriori data) indicative of adjustments in the 
confidence in the detected values for the information bits. Intermediate results (i.e. 

15 a-priori) that include the extrinsic information firom the first decoder are then stored 
in the buffer in an interieaved order matching the code interteaving used at the 
transmitter 

The intermediate results, the information bits and the second sequence of 
20 parity bits from the second encoder are retrieved from the buffer and decoded by a 
second decoder (i.e. a second SISO decoder) to provide extrinsic information 
indicative of further adjustments in the confidence in the detected values for the 
information bits. Intermediate results that comprise the extrinsic information from 
the second decoder (i.e. a second SISO decoder) are then stored in the buffer in a 
25 deinterieaved order complementary to the code interieaving performed at the 
transmitter. The intermediate results are used in a next decoding iteration 
perfonned by the turbo decoder. The turbo decoder performs a predetermined 
number of decoding iterations before producing a decision on the value of the 
decoded information bit. 

30 

A viterbi decoder is used to decode convolutional encoded data using a 
viterbi algorithm. 



\¥0 2005/060107 



3 



PCT/IB2004/004349 



5 The basic transmission unit in a HSDPA sub-system is called a time 

transmission interv/al TTI where each TTI spans 2ms and contains three identical 
time periods called slots. 

As shown in figure 1, for each TTI transmitted in the data channel 100 there 
10 is a corresponding TTI in the control channel 200 that starts 2 slots before the 
beginning of the associated data channel TTI. 

The control data is divided into two parts. The first part 102, which contains 
information required for the demodulation of the corresponding data channel TTI, 
15 is transmitted in the first slot of the control channel TTI. The second part 103, 
which contains data required for the channel decoding of the corresponding data 
channel TTI, is transmitted in the second and third slots of the control channel TTI. 

There is a period of one slot to decode the first part of the control channel 
20 before the decoded data is required for the demodulation of the data channel. 
Similarly, there is a two slot period to decode the second part of the control 
channel before the decoded data is required for decoding of the data channel. This 
arrangement results in severe timing restrictions on the decoding of the control 
channel part. 

25 

One solution to this problem has been the use of a separate turbo decoder 
for decoding the turbo encoded channels and a separate viterbi decoder for 
decoding the convolutional encoded channels; however this results in increased 
cost and size of a receiver. 

30 

It is desirable to improve this situation. 

In accordance with a first aspect of the present invention there is provided a 
decoder according to claim 1. 
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5 

This provides the advantage of allowing a single decoder to support the 
decoding of a turbo encoded channel and a convolutional encoded channel. 

An embodiment of the invention will now be described, by way of example, 
10 with reference to the drawings, in which: 

Figure 1 illustrates the structure of a known HS-DPA data channel and 
control channel; 

15 Figure 2 illustrates a WCDMA receiver according to an embodiment of the 

present invention; 

Figure 3 illustrates a decoder according to an embodiment of the present 
invention; 

20 

Figure 4 illustrates a first memory structure according to an embodiment of 
the present invention; 

Figure 5 illustrates a second memory structure according to an embodiment 
25 of the present Invention. 

Figure 2 shows a WCDMA receiver 200 having a memory module 201 (e.g. a 
buffer), a controller 202 and a decoder 203. 

30 The memory module 201 has a first input for receiving encoded data, a 

second input for receiving decoded data from the decoder 203, a first output for 
outputting decoded data, and a second output for providing stored data to the 
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5 decoder 203. Additionally, the memory module 201 is coupled to the controller 202 
to allow the controller 202 to control the flow of data into and out of the memory 
module 201. 



The memory module 201 has four storage areas 204, 205. 206, 207; one 
10 storage area 204 for storing received viterbi encoded data (e.g. encoded data 
received from the HS-DPA control channel), a second storage area 205 for storing 
received turbo encoded data (e.g. encoded data received from the HS-DPA data 
channel), a third storage area 206 for storing decoded data received from the 
decoder, and a fourth storage area 207 for storing viterbi decoded data. 

15 

The decoder 203, which is described in detail below, includes a decoding 
module 208 arranged to support the decoding of both turbo encoded data and 
convolutional encoded data and an internal memory module 209, where the 
internal memory module 209 is relatively small with a relatively high bandwidth. 
20 The decoding module 208 is arranged to function as a soft input soft output SISO 
decoder when performing turbo decoding and a hard decoder when performing 
viterbi decoding. 



The decoder 203 is coupled to the controller 202 via a control line to allow 
25 the controller 202 to control the operation of the decoder. 



An example of the decoding of turbo encoded data and viterbi encoded data 
will know be described. 



30 The controller 202 initiates the loading of received turbo encoded data into 

the second storage area 205 of the memory module 201 and starts the turbo 
decoding process by issuing a 'turbo start' command to the decoder 203. The 
decoder 203 retrieves systematic bits and the parity 1 bits from the memory 
module 201 and performs a SISO turbo decoding stage, which corresponds to the 
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5 first decoder process in a turbo decoder, to generate 'extrinsic' information (i.e. a- 
posterior data), which is stored in the third storage area 206 of the memory module 
201. The decoder 203 then retrieves the extrinsic information, which is read out in 
an interleaved order to provide a-prior data, the systematic bits and the parity 2 
bits from the memory module 201 and performs a SISO turbo decoding stage. 
10 which corresponds to the second decoding process, thereby completing one turbo 
decoding iteration. The results from this SISO turbo decoding iteration are stored 
in the third storage area 206 of the memory module 201. 

When part 1 of the HSDPA control channel has been received the controller 
15 202 issues a Viterbi request' command to the decoder 203. In response the 
decoder 203 finishes the SISO turbo decoding stage that is currently being 
processed and notifies the controller 202. via a 'viterbi acknowledge* command, 
when the SISO turbo decoding stage has been complete, while storing the 
'extrinsic' data in the third storage area 206 in the memory module 201. 

20 

The controller 202 initiates the loading of received convolutional encoded 
data into the first storage area 204 of the memory module 201 and starts the 
viterbi decoding process by issuing a 'viterbi start' command to the decoder 203. 
The decoder 203 retrieves the viterbi encoded data from the first storage area 204 
25 and performs viterbi decoding. When the decoder 203 has completed the viterbi 
decoding the decoder 203 notifies the controller 202, via a 'decode end' command, 
and the decoded viterbi data is stored in the fourth storage area 207 of the 
memory module 201 . 

30 The controller 202 then instructs the decoder 203 to continue the decoding of 

the turbo encoded data (i.e. instructs the decoder 203 to continue performing 
decoding iterations on the data stored in the third storage area 206 of the memory 
module 201), via a 'turbo continue' command. The decoder 203 retrieves the data 
stored in the third storage area 206 of the memory module 201 and continues the 

35 turbo decoding process from the last SISO turbo decoding stage performed. 
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When all the turbo decoding iterations have been complete for a given data 
slot the decoder 203 notifies the controller 202, via a 'decode end' command, and 
the decoded data is stored in the third storage area 206 for further processing by 
other modules (not shown) within the receiver. 

10 

If further encoded data within HSDPA data channel slots is available the 
controller 202 initiates the loading of the received turbo encoded data into the 
second storage area 205 of the memory module 201 and initiates the turbo 
decoding process, as described above. 

15 

When part 2 of the HSDPA control channel is received the controller 202 
initiates the decoding of this data, as described above. 

The switching of the decoder 203 between turbo decoding of the data 
20 channel and viterbi decoding of the control channel is arranged to continue while 
the HSDPA data and control channels are being received. 

Figure 3 shows the decoder 203 and the memory module 209. The decoder 
203 includes a memory interface 301 , a branch metric arithmetic logic unit ALU 
25 302, a butterfly/survivor path ALU 303 arranged to calculate 4 butterflies in a single 
cycle, a MAX unit 304 and a temporary memory 305. 

The memory interface 301 is used to interface the decoder 203 to the 
memory module 201 with the branch metric ALU 302. the MAX unit 304 and the 
30 temporary memory 305 being coupled to the memory interface 301 . The branch 
metric ALU 302 is also coupled to the butterfly/survivor path ALU 303. which in 
turn is coupled to the internal memory module 209. The MAX unit 304 is also 
coupled to the internal memory module 209 and the temporary memory 305. 
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5 During the decoding process the branch metric ALU 302 receives encoded 

data from the memory module 201 via the memory interface 301. For example, 
during turbo decoding turbo encoded data is received from the second storage 
area 205 of the memory module 201 and during viterbi decoding convolutional 
encoded data is received from the first storage area 204 of the memory module 
10 201. 



The branch metric ALU 302 performs branch metric calculations on the 
received encoded data and provides the calculated branch metrics to the 
butterfly/survivor path ALU 303. 

15 

During turbo decoding the butterfly/survivor path ALU 303 calculates forward 
recursion state metrics (i.e. alphas a) and backward recursion state metrics (i.e. 
betas P) while during viterbi decoding the butterfly/survivor path ALU 303 
calculates path metrics and updated survivor path metrics. The number of code 

20 states for turbo codes and viterbi codes will typically be different, for example for 
the HSDPA channel there are 8 states for turbo codes (i.e. the constraint length for 
the turbo code is 4) and 256 states for viterbi codes (i.e. the constraint length for 
the viterbi code is 9). This is supported by the butterfly/survivor path ALU 303 by 
the butterfly/survivor path ALU 303 calculating 8 states of a turbo code in parallel 

25 in 1 cycle and 256 states of a viterbi code in 32 cycles (i.e. 8 states in parallel 32 
times). As described below, the internal memory module 209 is used to allow the 
butterfly/survivor path ALU 303 to divide the path metric calculation over 32 cycles 
by storing both the old and new path metrics in memory (i.e. the path metrics for 
the previous and current cycle). 

30 

The butterfly/survivor path ALU 303 results are stored in the internal memory 
module 209. The internal memory module 209 within this embodiment is 
configured to have two separate modules, where each module has its own 
address bus, thereby allowing memory accesses to different addresses between 
35 the two modules within a single clock cycle. For the purposes of this embodiment 
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5 the first module has been designated memory group A and the second module has 
been designated memory group B. Each memory group is one kilobyte in size 
having 64 lines (i.e. memory addresses) of 16 bytes each, as described below. 
The internal memory module 209 is small and can be regarded as a window to a 
code segment stored in the memory module 201, where the decoding of the code 
10 segment is effectively a series of decoding operations on the window data where 
the window 'slides' over the code segment. 

The intemal memory module 209 is arranged to store path metrics for a 
previous cycle, when the decoder 203 is in viterbi mode, which is feedback to the 
1 5 butterfly/survivor path ALU 303 to allow the path metrics for the next cycle to be 
calculated. When the decoder 203 is in turbo mode, the intemal memory module 
209 is arranged to store all the state metrics of one window for use by the MAX* 
unit 304. 

20 Once the decoder 203 has performed the decoding of the states in viterbi 

decoding the calculated survivor path metrics for the received convolutional 
encode data is passed from the internal memory 209 through the MAX unit 304 
and stored in the fourth storage area 207 of the memory module 201 . 

25 When the decoder 203 is performing turbo decoding the calculated forward 

recursion state metrics and backward recursion state metrics are passed to the 
MAX unit 304. via the internal memory module 209. Additionally, the temporary 
memory 305 is used to store extrinsic information that is read out of the third 
storage area 206 in interleaved order (i.e. a-priori data) which is also provided to 

30 the MAX unit 304 to allow the MAX unit 304 to determine new a-posterior data for 
the current SISO turbo decoding stage. The a-posterior data calculated by the 
MAX unit 304 is stored in the third storage area 206 of the memory module 201. 

As described above, the decoder 203 can be controlled to switch between 
35 turbo decoding and viterbi decoding, however, as the contents of the internal 
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5 memory module 209 are written over when switching from one decoding mode to 
another decoding mode the switching from one decoding mode to another 
decoding mode only occurs once a SISO decoding stage has been complete and 
the SISO decoding stage results have been stored in the memory module or viterbi 
decoding has been complete. 

10 

Figure 4 illustrates the data storage within the internal memory module 209 
when being used for turbo decoding. Memory group A and memory group B 
together are used to store 1 28 turbo decoding stages, where a stage corresponds 
to the 8 state metrics of a turbo code trellis (i.e. the forward recursive metrics or 
15 backward recursive metrics calculated by the butterfly/survivor path ALU). 

For each cycle two stages of data is read or written from/to the memory. 

Figure 5 illustrates the data storage within the internal memory module 209 
20 when being used for viterbi decoding. As the butterfly/survivor path ALU 303 is 
arranged to calculate four butterflies in a single cycle (i.e. eight states of the 256 
states) the internal memory module is divided into two parts, part A of group A, 
part B of group B and part A of group B, part B of group A, to avoid corrupting 
stage i-1 data stored in the internal memory module with the results of the stage i 
25 data, until all the states of stage i have been calculated. 

For example, the path metrics and survivor paths calculated by the 
butterfly/survivor ALU 303 for the current stage are read from the part A of group 
A, part B of group B having been written in during calculation of the previous 

30 stage, where the inputs for the first cycle butterflies correspond to i= 0, i = 1, i = 2. i 
= 3, where i takes values from 0 to 127 (i.e. 128 butterflies) and the input states 
read from memory are states 0 to 3 and 128 to 131. The new path metrics and 
survivor path calculations generated by the butterfly/survivor path ALU 303 are 
written to part A of group B, part B of group A and correspond to states 0 to 3 and 

35 4 to 7. During calculations for the next stage the roles of part A of group A. part B 
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5 of group B and part A of group B, part B of group A of the internal memory module 
209 are exchanged (i.e. part A of group A. part B of group B is used for writing the 
next stage and part A of group B. part B of group A is used to read the current 
stage data). This process continues until the 256 states have been calculated. 
With this ordering each read and write operation will involve 4 states from part A of 
10 group A, part B of group B and four from part A of group B, part B of group A. 
Thus, the ordering of the states within the two memory groups allows data to be 
read from each of the two memory groups or to be written to each of the two 
memory groups in a single cycle. 



15 it will be apparent to those skilled in the art that the disclosed subject matter 

may be modified in numerous ways and may assume many embodiments other 
than the preferred forms specifically set out as described above, for example the 
decoder could be configured to have one ALU for performing forward recursion 
and another ALU for performing backward recursion such that the two operations 

20 could be performed in parallel. 



